Bandar Baru Uda Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Where to stay in Bandar Baru Uda

Find the best Bandar Baru Uda areas and neighborhoods for the activities you enjoy most. Learn more about Bandar Baru Uda
Central District

Central District

5 out of top 10 points of interest in this area
3.5/5(6 area reviews)

A noteworthy feature of Central District is its popular shops. While you're in town, be sure to stop and check out KSL City Mall and Johor Bahru City Square.

Find hotels in Central District

Bandar Baru Uda Hotel Deals

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is CA $62 per night from May 26 to May 27
CA $62
CA $70 total
May 26 - May 27
includes taxes & fees
7.6/10 Good! (1,000 reviews)
2023 - water pipe burst 2026 - no water in basin and toilet bowl

Reviewed on May 13, 2026

KSL Hotel & Resort
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is CA $127 per night from May 24 to May 25
CA $127
CA $142 total
May 24 - May 25
includes taxes & fees
8.8/10 Excellent! (1,016 reviews)
Rooms aren’t clean. Coffee stains on corner of bed, slight blood stains on white sheets. Obvious stains behind the sink area. Extremely rusty toilet door hinges

Reviewed on May 17, 2026

St. Giles Southkey
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is CA $116 per night from May 21 to May 22
CA $116
CA $140 total
May 21 - May 22
includes taxes & fees
9/10 Wonderful! (1,007 reviews)
the pool was under maintenance, location is not too bad but ab

Reviewed on May 13, 2026

DoubleTree by Hilton Hotel Johor Bahru
See all 1,329 properties in Bandar Baru Uda
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Bandar Baru Uda vacation package cost?
We make it easy to travel somewhere new, with Bandar Baru Uda vacation packages starting from as low as . You'll have the flexibility to bundle your favorite airlines, hotels and car rental. For the ultimate escape, why not add some tours and experiences to your travel itinerary?
How do I get a cheap travel package to Bandar Baru Uda?
If you love getting a great deal, combine your bookings into a Bandar Baru Uda vacation package. Whether you need flights, hotels, rental cars or activities, you can book them all in one place. You'll have loads of choice at your fingertips too. Expedia has more than 550 partner airlines and 1,000,000 properties across the globe to select from. Fly with who you prefer, book a room where you like and save your hard-earned money — now that's the perfect getaway!
Where should I stay in Bandar Baru Uda?
With fascinating attractions such as Paradigm Mall Johor Bahru and Danga Bay in this neighborhood, look for a hotel located near them. Angsana Johor Bahru Mall is another Bandar Baru Uda hot spot that draws in the crowds.
How far in advance should I book my Bandar Baru Uda vacation?
Get rewarded with the widest variety and the cheapest prices by booking your adventure to Bandar Baru Uda nice and early. Air carriers typically publish flight tickets anywhere up to 12 months in advance, so start locking things in ASAP. That said, Expedia is dedicated to providing you with the best deals around, so it's always a good time to book your dream vacation!
What does an Expedia Bandar Baru Uda travel package include?
With Expedia, you can select any combination of car rentals, flights and hotels to create your perfect Bandar Baru Uda package. Once you've made your booking, you can add on the fun stuff like activities and tours. Remember — the more you bundle, the more discounts you'll get!
What should I know before booking a Bandar Baru Uda travel package?
Get set to save with an Expedia travel package. Combine your airfares, rental cars and hotels and pick up great discounts. You're not restricted to hotels, however. Book with us and select from island villas, mountain cabins and just about everything in between!
Can I choose my airline with a Bandar Baru Uda Expedia vacation package?
You can. We offer more than 550 airline partners across the globe, so pick the carrier that suits your budget and traveling style.
If I'm not able to travel, can I cancel my Bandar Baru Uda vacation package?
It's hard to predict what tomorrow might bring, so it's comforting to know that you can cancel or change your Bandar Baru Uda vacation package. If you booked in the last 24 hours, you may be entitled to a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal for more information.

Discover the most popular places to visit in Bandar Baru Uda

Angsana Johor Bahru Mall

You can do some window-shopping at Angsana Johor Bahru Mall during your stay in Johor Bahru. Make some time to visit the shops while you're in the area.

Angsana Johor Bahru Mall

Austin Heights Water & Adventure Park

Bring your family to Austin Heights Water & Adventure Park and have a fun-filled day at this theme park in Tebrau. Make time for the shops and golf courses in this walkable area.

Austin Heights Water & Adventure Park

Things to do

Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

CA $34
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

CA $3
per traveller
eSIM: Airalo Malaysia Package
Singapore Night Safari E-Ticket

Night Safari Admission Ticket

CA $66
per adult
90% of travellers recommend
Night Safari Admission Ticket
See all activities in Johor Bahru
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.